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The vertex L2 is active and is to be relabeled: 
There are only two edges leaving L2 with a non zero residual 
capacity: the edges leading to the vertices S1 and S2. The 
smallest label of those two vertices will be the basis for the 
relabeling operation of vertex L2: The new label will be 
the value of [label of S2 ) +1: 

new label of u s Z + 3 = 3 



FIG. 1 
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